
Routine im Internet 


Was ist Routing? 


Direct vs. Indirect Delivery 


Routing Tabellen (Hosts vs. Router) 


Interior Routing Protokolle 


Distance Vector (RIP) 


Link State (OSPF) 


Exterior Routing Protokolle 


BGP 


Aufbau und Organisation des Routing im 
Internet 


TCP/IP Protokoll-Stack 



Application Layer 


Host 

Host + 
Network 




Aufbau einer TCP-Verbindun 
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Aufbau IP Paket 
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Routing: 
Wegewahl anhand der gegebenen 
Zieladresse 

Randbedingungen: 

- Delays 

- Link- State 

- Kosten 
- Policies uvm. 



Direct vs. Indirect Deliveriy 



Direct delivery 

- Source und Destination im gleichen Netzwerk 

Indirect delivery 

- Source und Destination nicht im gleichen 


Netzwerk 





Direct Delivery 


♦ Wenn Direct Delivery moglich, direktes 
Senden uber physikalisches Netzwerk 

• Physikalische Netzwerkadresse bestimmen 
(via ARP) 




ARP 


ARP sorgt fur dynamisches Zuordnung von 
IP- zu physikalischen Adressen. 

Normalerweise mittels Broadcast 

Tuning: 

- local caching vermeidet unnotige Anfragen 

- Jeder ARP Broadcast enthalt die IP- und 
physikalische Adresse des Senders 


E 




Indirect Delivery 


Zielrechner nicht im eigenen Subnetz => 
Auslieferung uber Router 

Nachster Router (next hop) im eigenen 
Subnetz 

aus Routing Tabelle 
Zustellung an Router via Direct Delivery 


Routine Tabellen 


Bei (normalen) Hosts 


Manuell konfiguriert 

• Default-Router fur Verkehr auBerhalb des 
eigenen Subnet 



scuba:- # netstat -rn 
Kernel IP routing table 
Destination Gateway 
134.60.77.0 0.0.0.0 
127.0.0.0 0.0.0.0 
0.0.0.0 134.60.77.99 


Genmask Flags 

255.255.255.0 U 

255.0.0.0 U 

0.0.0.0 UG 


HSS Window 





irtt If ace 
ethO 
lo 
ethO 


Routine Tabellen 



Woher wissen Router (oder Hosts mit 
mehreren Interfaces) den "next hop" ? 



[fkarglGwega fkargl]$ netstat -En 
Routing Table: 

Destination Gateway 


Flags Ref Use Interface 


134.60.222.160 

134.60.222.161 

134.60.7.143 

134.60.26.0 

134.60.122.0 

134.60.90.0 

134.60.218.0 

. . . many more . 


134.60. 
134.60. 
134.60. 
134.60. 
134.60. 
134.60. 
134.60. 


240.102 

240.102 

240.102 

240.43 

240.45 

240.103 

1.25 


Routing Protokolle 



• Router infonniereri sich gegenseitig uber 
die Netztopologie 

• Distance Vector Protokolle (RIP) 

• Link State Protokolle (OSPF) 


Distance Vector 


basieren auf Bellmann-Ford Algorithmic 
verteiltes Berechnen der Topologie 
Zyklischer Austausch von Distanz-Vektoren 




Distance Vector 



Distance Vector 



Distance Vector 




Distance Vector 
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Distance Vector 


Hochster Wert = Infinity = nicht erreichbar 
Probleme bei Link Aus fallen: 

- Routing Loops (Bouncing Effekt) 

- langsame Konvergenz (Counting to Infinity) 

Losung sans atze 

- Split Horizon 

- Triggered Updates 


RIP V 

RFC 1058, Juni 1988 
BSD Unix 
Metric "Hop Count" 
einfaches UDP Protokoll 





rip v: 



Verbes serungen: 

• Authentisierung 

• Subnet2maske 

• Multicast stall Broadcast 

• Routing Domains 

• Ruckwartskompatibel 






Netztopologie auf alien Routern 


Berechnung optimaler Routen nach Shortest 
Path First Algorithmic von Dijkstra 

Komponenten: 


- Link State Database 


- Flooding Protocol 


a 



Link State Database 



Link State Database 




OSPF 



• OpenSPF 

♦ Vorteile gegenuber RIP 

- Konvergiert schneller 

- keine Routing Loops 

- mehrere Metriken parallel 

- Lastverteilung auf mehrere Pfade 

- Bessere Verwaltung groiierer Netzwerke 

- weniger Netzverkehr 




OSPF Features 


* Broadcast / Non-Broadcast Networks 

• Multiple Areas (insbes. Backbone) 

♦ Stub Areas 

• Bestandteile 


- Hello Protocol 

- Exchange Protocol 

- Flooding Protocol 



Bisherige Protokolle fur Routing innerhalb 
eines LANs 

Problem im Internet: 



Exterior Gateway Protocols 



• Losung: Einfuhrung sog 
Autonomous Systems (AS) 

• BelWue AS553 

• AS verbirgt die interne Struktur, nur noch 
Netzwerk-Adressen werden weitergegeben 

• AS verantwortlich fur das Routing 
innerhalb der AS (z.B. via OSPF) 

Border Gateways an AS-Ubergangen 


Exterior Gateway Protocols 


EGP bis Ende der 80er 

Nachteile: 

- Baumstruktur 

- Kein Schutz vor falschen Informationen 

- Schlechte Unterstutzung fur Policy Routing 

- Schlechte Skalierbarkeit 




■ 


• 


I 


Border Gateway Protocol 

Heute verwendetes EGP 

RFC-1 1 05/1 1 63/1 267/1 771 
(BGP 1/2/3/4) 

in Arbeit: BGP 4+ (IPv6) 

Path Vector Prinzip 

Routing Information enthalt AS# aller 
bisher durchlaufenen AS => Loop Detection 

freie Path Attributes => Policy Routing 

Processing ahnlich Distance Vector 


Border Gateway Protocol 



Border 
Gateway 


AS "Z" 


Pouter 

running 

C6PF 




Inter AS 
Link 



Internal BGP 
connection 


Border Gateway Protocol 


Policy Routing 

♦ Acceptable Use Policy 

♦ Number of AS, AS Weights, Block AS, 
Stability 

♦ Policy freies Routing 


Border Gateway Protocol 


CIDR: 



B 


Classless Interdomain Routing 


BGP4 


Losung fur: 


Class B Exhaustion (16k, bis Marz '94) 

- Routing Table Explosion (#D est ^Neighbors) 
100MByte und mehr 

Contigous Class C Networks 

Routing Table Aggregation (same prefix) 







AS "X" 


197.8.2.0/24 





AS "Y" 


197.8.3.0/24 



CIDR 


Path = 

Address = 
197.8.0.0/23 


AS "Z" 


197.8.0.0/23 



Class C Verteilung 


Multiregional: 

Europa: 

Others: 

North America: 


192.0.0.0 - 193.255.255.255 
194.0.0.0 - 195.255.255.255 
196.0.0.0- 197.255.255.255 
193.0.0.0- 199.255.255.255 


Central/S.America: 200.0.0.0 - 201.255.255.255 


Pacific Rim : 

Others: 

Others: 


202.0.0.0 - 203.255.255.255 
204.0.0.0 - 205.255.255.255 
206.0.0.0 - 207.255.255.255 


(geplant) 

• Ge ographisch vs . Provider-based 



Vergleich 


IGP: 

- moglichst automatisches Management kleinerer 
System e 

- Routing ergibt sich aus Topologie 

- schnellstmogliche Konvergenz und Routenberechnung 

EGP: 


- Verwaltet das Zusammenspiel vieler unabhangiger 
Teilnetze 


- Routing wird maBgeblich durch das Mangement 
festgelegt (Policy) 

Dient hauptsachlich dem automatischen Umschalten 
auf Backup Routen 


What else? 


Multicast Routing (M-OSPF, PIM) 
Mobile IP 



Resource Reservation 


IPv6 

IANA, ICANN, Internia RIPE 



